package _15_反转链表;

/**
 * 题目描述
 * 输入一个链表，反转链表后，输出新链表的表头。
 */

/**
 * 思路：
 *      定义一个前驱，一个current，注意，判断条件是current不为null时，返回pre
 */
 class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}
public class Solution {
    public ListNode ReverseList(ListNode head) {
        ListNode pre=null;
        ListNode current = head;
        while(current!=null){
            ListNode next = current.next;
            current.next = pre;
            pre = current;
            current = next;
        }
        return pre;
    }
}
